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Abstract 



We propose two quantum error correction schemes which increase the 
maximum storage time for qubits in a system of cold trapped ions, using a 
minimal number of ancillary qubits. Both schemes consider only the errors 
introduced by the decoherence due to spontaneous emission from the upper 
levels of the ions. Continuous monitoring of the ion fluorescence is used in 
conjunction with selective coherent feedback to eliminate these errors im- 
mediately following spontaneous emission events, and the conditional time 
evolution between quantum jumps is removed by symmetrizing the quantum 
codewords. 
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I. INTRODUCTION 



It was recognized over a decade ago by Deutsch |T[] that a quantum computer has the 
potential to perform certain computational tasks much more efficiently than its classical 
counterparts, and the most striking example to date is the factorization of large numbers 
proposed by Shor 0. The advent of quantum computation would also enable the realiza- 
tion of arbitrary quantum measurement processes and ultimately the efficient simulation of 
physical systems as envisaged by Feynman || . A measurement scheme recently presented by 
the authors M illustrates the usefulness of quantum computations in generating a "difficult" 
operator transformation in the context of an ion trap. 

The possibility of building a quantum computer has received a lot of attention in the 
last few years, following several implementation proposals based on well-known physical 
systems. At this stage, ion traps and optical cavities || are the leading candidates, and 
experimental work has progressed to the point of demonstrating the operation of two-bit 
quantum gates J7j. 

A major hurdle in the implementation of a quantum computer is that the presence 
of decoherence in any open physical system introduces random errors in the computation 
process, which will grow with time if left unchecked. 

To illustrate the importance of this problem, Plenio and Knight [§] have considered the 
fundamental limitation imposed on Shor's factorization algorithm by decoherence due to 
spontaneous emission. The maximum computation time T available on an iV-qubit register 
is bounded by the decoherence time r^, which can be expressed as 

if the qubits are coupled to the environment independently, where r q is the decoherence 
time of a single qubit. In the case of a linear rf trap, the switching rate of the laser pulses 
used to implement quantum gates is directly proportional to the Rabi frequency Q, which 
depends on the spontaneous emission rate 7 of the qubit transitions (Q oc y/j), therefore 
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the execution time of an elementary logic gate ultimately depends on the qubit decoherence 
time r q = 7" 1 . Thus the dependence of the computation time on the number of input bits 
(log 2 L bits for a decimal integer L) was shown to be much stronger 

Toc(log 2 L) 8 , (2) 

than that obtained by assuming the logic gates can be performed in a time independent of 
the qubit decoherence time, 

Toc(log 2 L) 3 . (3) 

This result implies that factorizing a 4-bit number using Shor's algorithm would be very 
difficult to implement experimentally, whereas the factorization of nontrivial numbers with 
hundreds of bits appears impossible for the trapped-ion realization of a quantum computer. 

Hence quantum error-correcting codes are necessary to run error-free computations, and 
a number of recent papers [PHT2]| have addressed this issue. The proposed codes allow for an 
arbitrary interaction between qubits and their environments, and prevent memory errors by 
redundantly encoding the information contained in logical qubits across an entanglement of 
several physical qubits. The resulting entangled states are known as quantum codewords, 
which can be decoded to give logical qubits, and the additional qubits required to implement 
the codes are labeled the ancilla. 

The codewords can be recovered after each decoherence event using coherent feedback, 



given that only one qubit out of each codeword decoheres. Laflamme et al. |T0| have shown 
that the most efficient perfect code which can correct all one-bit errors using a minimum 
number of ancillary qubits, consists of five-qubit codewords. 

The problem of additional errors introduced by decoherence and inaccuracies during the 
error correction process was recently addressed by DiVincenzo and Shor [[OJ . The quantum 
gates used to implement error-correcting codes often depend on analog parameters, hence 
they need to be fault-tolerant in order to achieve robust computation which yields correct 
results even in the presence of moderate levels of noise. 



In contrast to the general schemes referred to above, we only consider the errors arising 
from one source of decoherence, namely spontaneous emission, in a quantum computer based 
on an ion trap. This implies that our error- correcting codes are limited in scope, however they 
are directly applicable to experiment, and use a minimum of additional memory resources. 

Our physical system consists of N ions confined in a linear rf trap, as proposed by 
Cirac and Zoller |J for the implementation of a quantum computer. Each of the ions is 
laser-cooled into the Lamb-Dicke limit, and experiences harmonic motion at the trapping 
frequency v of a collective vibrational mode. Qubits are represented by two-level electronic 
transitions |0) <->• |1) consisting of hyperfine levels in order to minimize the atomic recoil from 
spontaneous emission events. One-bit and two-bit quantum gates are realized by applying 
carrier and sideband Raman laser pulses to the appropriate ion(s), using the collective 
vibrational mode as a common bus to achieve ion-ion coupling. 

The errors experienced by an N-ion register running a quantum computation can be 
conveniently divided into memory and gate errors. Memory errors affect qubits when they 
are simply stored in the trap, and are due to decoherence from a number of sources including 
spontaneous emission from qubits, vibrational heating due to technical imperfections in the 
trap, and collisions with residual gas molecules. Gate errors arise during quantum gate 
operations due to decoherence from the same sources as above, or from technical inaccuracies 
involved in applying a gate, such as the timing of laser pulses. 

A quantum error correction scheme rendering quantum gates tolerant to errors introduced 



by vibrational damping of the ions was recently proposed by Cirac et al. ||14|| . Their scheme 
redundantly encodes logical qubits in four electronic levels of each ion, and inverts the 
effects of quantum jumps of the phonon number using projection measurements to provide 
non-unitary feedback and restore the initial state, so that the gate can be repeated. Fault- 
tolerance is achieved by applying a measurement projecting onto the ideal state, if no jump 
occurs during the gate operation. The size of the quantum network which can be realized 
without any errors is squared relative to the uncorrected case, since the first order effects of 
decoherence are eliminated. 



In this article we present two quantum error-correcting codes which address only those 
memory errors introduced by spontaneous emission from the upper levels of qubits to 
the respective ground levels \0)j, at the decay rate 7j for the j-th ion. Without any error 
correction, the maximum storage time for qubits in an N-ion register can be estimated by 
the decoherence time = 7 _1 /N, assuming that the spontaneous emission rates of the 
ions are equal but independent of each other. The upper levels are typically chosen to be 
metastable levels, hence the decoherence time for a single qubit (r q = 7 _1 ) can be as long 
as one minute. 

In both of our schemes, the initial state of the ion register is prepared in an entangled 
state, ie. a quantum codeword which belongs to a logical Hilbert subspace Hi. Quan- 
tum jumps corresponding to spontaneous emission events are continuously monitored using 
photodetectors positioned around the ion trap, and when a jump is detected, its effect on 
the system is immediately inverted using selective coherent feedback. Mabuchi and Zoller 
|15| have shown that the inversion of quantum jumps is possible if quantum codewords are 
uniquely mapped by the jumps into error states which can be transformed unitarily back to 
the logical subspace Hi- We assume that the spontaneous emission events from different ions 
are distinguishable, so that the feedback process can be applied selectively to the system 
to recover the initial codeword \if>)i, in a time much shorter than the decoherence time of 
the ion register, thus ensuring that no spontaneous emission occurs before the codeword is 
restored. 

As emphasized by Plenio et al. |L6| recently, the quantum codewords used for the register 
need to be invariant under the conditional time evolution between jumps, so that the state 
prior to each decay event is known to be a codeword. The conditional time evolution causes 
the ion register to evolve non-unitarily according to the transformation 



where T is the spontaneous emission rate of all the excited levels, and the state of the 
register has been transformed to an interaction picture which eliminates the free evolution 




(4) 
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of the ions. Thus the quantum codewords have to be restricted to a logical Hilbert subspace 
consisting of register states which have the same number of excited ions. 

In the following section we outline the use of an alternative logical basis consisting of 
Fourier-transformed states, and present an error correction scheme for individual qubits 
based on entangling two ions for each codeword. We then consider an error correction 
scheme for an N-ion register, which uses complementary electronic number states to realize 
codewords in a very efficient manner. 

II. ERROR CORRECTION USING FOURIER-TRANSFORMED STATES 

For the purposes of quantum computation with an ion trap, a Fourier-transformed basis 
L can be used as an alternative to the logical basis L comprising the electronic levels |0), |1). 
The Fourier-transformed states |6), |1) making up L, are orthogonal superpositions of the 
electronic levels, 

|6>i = ^(|0> i + |l> i ) (5) 
|l>i = ^(|0>i-|l><) • (6) 

The basis L holds the advantage that both amplitude coefficients of an arbitrary qubit can 
be preserved when there is a spontaneous emission from the excited level |1), hence enabling 
us to recover the initial qubit. 

One-bit quantum gates are implemented in basis L by applying a standing wave A;-pulse 
Vf(4>) (with laser phase 0) to the i-th ion, 

—ik 



W) = exp 



(llMOle-^ + lOMlle*) 



(7) 
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to rotate the respective electronic levels. The laser pulse is on resonance with the electronic 
transition |0)j <-> and the equilibrium position of the ion is placed at an antinode of 
the standing wave for the duration of the pulse. The same unitary transformation V^(</>) 
also implements rotations in L. For example, a laser pulse V^ 2 (—tt/2) can be used to swap 
between the basis states of L and L, 



|0>< - |0)< (8) 
|l>i->-|l>« • (9) 

Cirac and Zoller || have shown how one-bit rotations and a series of sideband laser 
pulses, with the equilibrium positions of the ions at the nodes of the respective standing 
waves, can be used to implement a controlled-not gate Uij in basis L, for two ions i, j, 



UiMi\oh = \oh\oh 




Uv\0)i\lh = \0)i\l)j 








fy|l)i|l>i = |l>i|0)j , 


(10) 



employing a vibrational mode common to the ions. The control qubit i remains unchanged, 
whereas the target qubit j flips in the case that the control qubit is set to An ex- 

perimental realization of this quantum gate has been demonstrated recently by Monroe et 
al. 0. The same transformation applied to the logical states of L, also implements a 
controlled-not gate, 







fy|6><|i>i 


= ll>ill>i 


^j|l>*|0>i 


= iWh 


^,-|i>*|i>i 


= \0)i\l)j 



except that the control and target qubits are interchanged. 

Since the necessary one-bit and two-bit quantum gates can be realized using known 
unitary transformations on the ion register, any arbitrary quantum computation can be 
implemented in the logical basis L. Given an arbitrary state \ip) a = co|0) a — ci|l) a for ion 
a, the corresponding qubit \ip) a in the L basis, 

|^)a = Co|0) a + Cl |l) a , (12) 
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can be prepared by applying a V^ 2 {— tt/2) laser pulse, as shown in Eqs.(|8|-|9]). 

The encoding process of our error correction scheme is implemented by entangling this 
arbitrary qubit with a second qubit from another ion b. Assuming that b is in the ground 
state \0)b initially, a V^ 2 (—tt/2) laser pulse is applied to prepare it in the logical state |0)&. 
Then a controlled-not gate Ub a is applied to the ions (using a as the control qubit) to obtain 
the desired codeword, 

$)< = cb|6) a ® |6> 6 + ci|l) a ®|l> 6 , (13) 

which can be maintained indefinitely using coherent feedback immediately following the 
detection of spontaneous emission events. When required, the initial qubit \ip) a can be 
recovered from this codeword by applying another controlled-not gate Ub a to disentangle the 
ions. 

If spontaneous emission occurs from the excited level of ion a, so that the state of the 
system is reduced to 

co|0)a®|6)6-ci|0) <g>|l) 6 , (14) 

the amplitude coefficients of the original qubit are preserved, and the codeword can 
be restored by the coherent feedback process presented below, which is also illustrated in 
Figure [p. 

First a V^ 2 {tt/2) laser pulse is applied to rotate the state of ion a into a logical state, 
i.e., |0) o -> |1) , 

Co|l>«® |6} 6 -Ci|l) ® |1>6 , (15) 

then a controlled-not gate U a b is applied to entangle the ions, 

Co|I)o®|6>6-Ci|0) ®|l> 6 , (16) 

and finally a V£(— tt/2) laser pulse is applied to flip the logical states of qubit a, 

|6)a^-|l)« (17) 
|l>a- |6) a , (18) 
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thus restoring the codeword 

We have assumed that we know which ion has emitted spontaneously, so that we can 
apply this feedback process selectively to the appropriate ions. If spontaneous emission 
occurs from the excited level of ion b, the same process is used to recover the codeword 
with the ions a, b interchanged. 

To achieve codeword invariance under the conditional time evolution given in Eq.(|J), the 
number of excited states \ has to be constant for each elementary state in basis £ making 
up a codeword, so that the damping terms due to the conditional time evolution factor out 
without distorting the codeword. Thus the proposed codeword can be preserved between 
quantum jumps by a process of complementary extension, which results in a doubling of the 
register size. 

The elementary codewords |0) a |0)b, |l) a |l)& can be made invariant with respect to the 
conditional time evolution by entangling each £-basis product state of the ions a, b with its 
complementary product state from a second set of ions c, d, resulting in a symmetrization of 
the codewords. This encoding process can be achieved by setting the ions c, d in the excited 
state |l) c |l) £ j initially and applying two controlled-not gates U ac U b d to obtain the extended 
codeword which can be written in terms of the electronic states for basis L as 

= c (|00) 1 |11) 2 + |01)i|10> 2 + |10)i|01> 2 + |H)i|00) 2 ) + 

+ a (|oo>i[ii> 2 - |oi>i|io> 2 - |io) 1 |oi) 2 + |ii)i|oo) 2 ) , (19) 

where \S a S b )i\S c S d ) 2 = \S a ) a <g) \S b ) b <g) \S C ) C <g> \S d ) d , and Si = 0, 1. 

However a new feedback process is now required to invert the effect of quantum jumps 
on this extended codeword. First a V 7T (—tt/2) laser pulse is applied to the ion from which 
the decay event is detected, and then the product states of all four ions are complemented 
to recover using the transformation 

\S a S b )i\S c Sd)2 — ► (\S a S b )i\S c Sd)2 + \S a Sb)i\ScSd)2) , (20) 

where S{ is the complement of Si (modulo 2). This feedback process has been adopted 
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in the following section to invert the effect of quantum jumps on codewords consisting of 
complementary electronic number states, in order to implement an improved error-correcting 
code, which requires less ancillary qubits. 

III. ERROR CORRECTION USING ELECTRONIC NUMBER STATES 

The electronic number states \k) e of a system of N trapped ions form a logical basis, and 
are defined by the product of the individual electronic levels of the ions arranged in some 
definite order, 



where Si — 0,1 represents a ground or excited state respectively. An N-ion register has 2 N 

electronic number states labeled by the integer k = S N x 2 N ~ l + SV-i x 2 N ~ 2 H h Si x 2° 

(0 < k < 2 N — 1) representing the binary string 5jv<SV-i • • • 5*i- 

Spontaneous emission from the excited level of the j-th ion eliminates the amplitude 
coefficients of the number states \q) e which include the ground state |0)j, and are labeled by 
the integers q containing Sj = 0. However the amplitude coefficients of the complementary 
number states \q) e are preserved, where q is the complement of q (modulo 2^). Therefore if 
the initial state \ip)i is prepared so that the amplitude coefficients of the electronic number 
states \k) e and \k) e are equal for all k, 




(21) 





k=0 



(22) 



then \if))i can be restored after a spontaneous emission event from any of the ions. 



Given an arbitrary (N-l)-ion state 



mf- 1] = e c k \k)?-v 



(23) 



fc=0 



the required N-ion codeword can be generated by coupling 



(JV-l) 



to the ground state 



of an additional ion 
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"Z^IO)"®!*)?^ , (24) 

fe=0 

and complementing each N-ion electronic number state \k) e = \0)n <E> lA;)^" 1 -*. The original 
(N-l)-ion state \ip)i N ~^ can be recovered from the codeword by applying this transformation 
in reverse to disentangle the N-th ion from the other qubits. The complementing procedure is 
also used to restore the codeword after a spontaneous emission event, as shown in Figure |2|, 
and its implementation is presented below. 

We consider a three ion register to demonstrate our error- correcting code. An arbitrary 
2-ion (a, b) state given by 

Co|0) e + Cl |l) e + c 2 |2) e + C3|3) e , (25) 

is transformed into the required codeword \ip)i by coupling it to a third ion c and applying 
a complementing procedure, 

\i/>)i = ^|(co|0) e + Ci|l) e + c 2 |2) e + c 3 |3) e + c 3 |4) e + C 2 |5) e + Ci|6) e + c |7) e ) , (26) 

where the electronic number states \k) e = \S C ) C ® \Sb)b® \S a ) a for the ions a, b, c, are labeled 
by k = AS C + 2S b + S a . 

Hence, if spontaneous emission occurs from the excited level of ion b for example, the 
codeword is reduced to 

c 2 |0) e + c 3 |l) e + c 1 |4) e + co|5) e , (27) 

and the original amplitude coefficients are preserved. 

The feedback process necessary to restore the codeword consists of two steps. First a 
V b ^(— 7r/2) laser pulse is applied to ion b, i.e., |0)& — > [ to match the amplitude coefficients 
with their initial electronic number states, 

c 2 |2) e + c 3 |3) e + Cl |6) e + c |7) e , (28) 

and then each electronic number state is complemented, ie. \k) e — > -^(\k) e + \k) e ), to obtain 
the codeword \ip)i- 
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The required complementing transformation Cn is an extension of the two-bit controlled- 
not gate to N+l ions, and therefore requires a vibrational mode common to all the ions. An 
extra ion x is prepared in the superposition ( 1 0)^ + [ 1)-^) , and then entangled with the 
other ions. Each electronic number state \k) e coupled to ion x, 

^(\0)* + \Vx)®(\Sn)n...\S 1 ) 1 ) , (29) 

is transformed by a series of controlled-not gates U x iU X 2---U x n (applied sequentially in any 
order), which leave qubit x unchanged, 

10).!^ - {OUSjh (30) 

msih - , (si) 

while complementing \k) e , to transform the state from Eq . (^9|) into 

-^(|0) 2 ® IS^n.-.^x + |1>, <g> \S N ) N ...\S 1 ) 1 ) , (32) 

where Sj is the complement of Sj (modulo 2). We note that the controlled-not gates in the 
sequence U x iU X 2--.U x n could be implemented simultaneously, using an (N+l)-bit quantum 
gate. 

In the feedback process used to restore a V?(— 7r/2) laser pulse is first applied after 
spontaneous emission from the j-th ion, which sets the j-th digit of the remaining electronic 
number states to Sj = 1. Hence after applying the controlled-not sequence U x iU X 2-..U x n, 
the ancillary ion x can be disentangled from the iV-ion number states by applying one more 
controlled-not gate Uj X , using ion j which decayed spontaneously as the control qubit. The 
resultant state of the ion register is given by 

\l) x ®-L(\S N ) N ...\S 1 ) 1 + \S N ) N ...\S 1 ) 1 ) , (33) 

for the electronic number state \k)^, thus realizing the required complementing transforma- 
tion 

C*|A;> e =-^(|A;> e + |fc> e ) . (34) 
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In the case that the complementing transformation is used to encode the arbitrary state 
|'0)i iV ~ 1 \ the iV-th digit of the A-ion number states has been set to S N = by preparing the 
A-th ion in the ground state, therefore the last step disentangling the ancillary ion should 
consist of applying the controlled- not gate Un x , using ion N as the control qubit. 

Once again we have assumed that the continuous monitoring of spontaneous emission 
enables us to know which ion has emitted spontaneously, so that the coherent feedback pro- 
cess can be applied selectively. The resonant 7r-pulse V n (— ir/2) is applied to the particular 
ion from which spontaneous emission is detected, and is followed by the complementing 
procedure to recover the initial codeword. 

As in the previous section, the codeword \ip)i can be made invariant under the conditional 
time evolution between quantum jumps by entangling each electronic number state with its 
complementary number state from a second set of N ions. Thus the number of excited states 
is constant for each elementary 2iV-ion state making up the extended codeword, and 
equal to A. This encoding process can be achieved for by setting the second set of ions 
in the state \2 N — 1) 2 initially and applying a series of N controlled-not gates Uaxa^bxbi ■ ■ ■ 
to pairs of ions from the first (1) and second (2) sets, in order to obtain the symmetrized 
codeword \^) 2 n, 

l*>2i V = 2 E 1 -%(l*>l|*>2 + l*>l|*>2) • (35) 
k=0 V * 

In this case, the same feedback process presented above can be used to invert the effect 
of quantum jumps on the codeword \^) 2 n, using the complementing transformation 

C 2N \k) 1 \k) 2 = ^=(\k)i\k) 2 + \k)i\k) 2 ) , (36) 
which involves the electronic number states of all 2N ions in the register. 

IV. DISCUSSION AND CONCLUSION 

The efficiency of the proposed error-correcting codes can be compared by considering 
their demands on memory and time resources. In both cases the requirement for ancillary 
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qubits is reduced compared to the general schemes discussed in Section [| which require the 
codeword encoding each logical qubit to use at least five qubits for "perfect" error correction, 
as shown by Laflamme et al. [TIJ, and cannot correct for the conditional time evolution. 



The quantum error correction scheme based on Fourier-transformed states can be ex- 
tended to more logical qubits in a straightforward manner, eliminating the effects of sponta- 
neous emission using four-qubit codewords, and thus storing N logical qubits on a (4N + 1)- 
ion register, taking into account the extra ion required for the complementing transformation. 

On the other hand, the error- correcting code employing 2iV-ion complementary number 
states can store N logical qubits on a (2(iV + 1) + l)-ion register, and evidently uses available 
memory resources (trapped ions) more efficiently, especially for large numbers of logical 
qubits. However the price paid for this saving is that the feedback process involves acting 
on all the ions to correct a spontaneous emission event, rather than only four ions, hence this 
code requires more time (logic gate operations) and is harder to implement experimentally. 

The time required for the feedback process can be estimated from the number of quantum 
gates used in its implementation, which is shown in Table | for the storage of iV logical 
qubits, using both error correction schemes. 

The controlled-not gate realized by Monroe et al. in a Paul trap, has a duration 
of T cn pa 50/is, however it only operates on the qubits of a single ion and the associated 
vibrational mode. This accounts for approximately half of the laser pulses required to 
operate on two ions, since the state of the vibrational mode is not transferred to the second 
ion. The switching rate of the laser pulses implementing this logic gate is bounded by the 
characteristic vibrational frequency in the Paul trap [y <100MHz). We expect that in the 
first experimental realizations using a linear rf trap, the duration of a controlled-not gate 
between two ions will be greater than that obtained in a Paul trap, since the vibrational 
frequency will be of the order of only 10-100 kHz, however a value of r cn pa lOO/xs seems 
feasible eventually. 

The time taken to realize a qubit rotation is inversely proportional to the Rabi frequency 
of the applied laser pulse. In the same article referred to above, Monroe et al. report that 
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the Rabi frequency of the carrier pulses was 140kHz, which results in interaction times 
of approximately 10/xs and 20/xs, for tc/2 and 7r-pulses respectively. The interaction times 
necessary to implement both qubit rotations and controlled-not gates, are expected to be 
reduced in future experiments as the laser power available is increased. However the max- 
imum laser intensity is limited because at high intensities the two-level approximation and 
the rotating wave approximations will break down. 

The feedback time for the error-correcting code using complementary electronic number 
states is proportional to the number of ions used, and is approximately given by (2iV+ l)r cn . 
Therefore the time required to implement 5 logical qubits (using a 13-ion register) is ~ 1.1s, 
which is still short compared to the decoherence time ~ 5s of the register (assuming a 
qubit decoherence time r q ~ 1 minute), and ensures that spontaneous emission is unlikely 
to occur before the codeword is restored. 

In comparison, the error- correcting code using Fourier-transformed states only requires 
a constant time ~ 0.5s for its feedback process, though it requires a 21-ion register to 
implement 5 logical qubits. 

There are a number of problems which can affect the performance of our schemes in- 
cluding inefficient detection of spontaneous emission events, gate errors during the feedback 
process and decoherence due to vibrational damping while the ions are stored. We have as- 
sumed that these problems will be manageable in future experiments by some combination 
of technical accuracy and error-correcting codes, in order to focus on how the errors due to 
a single fundamental source of decoherence can be corrected. 

For example, the continuous monitoring of spontaneous emission over a 4n solid angle 
cannot be realized efficiently with present technology since the photodetection efficiency is 
very small (< 10 -2 ), and it is very difficult to cover the entire angle with detectors. The 
implementation of two-qubit logic gates in the feedback, encoding and decoding processes 
was also assumed to be perfect, but could be realized by making use of the fault-tolerant 



controlled-not gates proposed by Cirac, Pellizzari and Zoller |TJ 



In conclusion, we have proposed two quantum error correction schemes which rely on 
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continuous monitoring of spontaneous emission and selective coherent feedback to eliminate 
memory errors as soon as they are detected. A minimum number of ancillary qubits are 
required to realize codewords, by using a Fourier-transformed logical basis for the first 
scheme, and complementary electronic number states for the second scheme. 

Acknowledgements:- C. D'Helon would like to thank H. Mabuchi for his comments and 
suggestions, and M. Plenio for pointing out his article 'Quantum error correction in the 
presence of spontaneous emission' (Reference Hl6| ). 
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TABLES 



error correction scheme 
using 


number of 
qubit rotations 


number of 
controlled-not gates 


Fourier-transformed states 


2 


5 


Complementary number states 


2 


2N+1 



TABLE I. Number of elementary logic gates required to implement the error-correcting 
schemes for N logical qubits. 
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FIGURES 

FIG. 1. Flow chart of the encoding process for a codeword \tp)i, and the required feedback 
process if a spontaneous decay event occurs from ion a. 

FIG. 2. Flow chart of the encoding process for a codeword \ip)i, and the required feedback 
process if the spontaneous decay event occurs from ion j, where the transformation An represents 
the series of controlled-not gates U x \U X 2---U x n- 
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